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Abstract 

We present a general new method for constructing pointwise ergodic sequences on 
countable groups, which is applicable to amenable as well as to non-amenable groups 
and treats both cases on an equal footing. The principle underlying the method is 
that both cases can be viewed as instances of the general ergodic theory of amenable 
equivalence relations. 

1 Introduction 

1.1 Pointwise ergodic families 

Let T be a countable group with a probability-measure-preserving (pmp) action on a standard 
probability space (X, Any probability measure ( on T determines an operator on L l (X, /a) 
defined by 

MO(f) ■= EC(7)/°7~\ v/ e l\x,li). 

Definition 1.1. Let I denote either M >0 or N. Suppose {£ r } rgn is a family of probability 
measures on V. 

1. If for every pmp action Y rx (X,fx) and every / £ L p (X,li) the functions 7Tx(Cr)(/) 
converge pointwise a.e. as r — > oo then we say {( r } r & is a pointwise convergent family 
in LP . If, in addition, the a.e.-pointwise limit of 7Tx(Cr)(/) is the conditional expectation 
of / on the a-algebra of T-invariant Borel sets then {Cr}ren is a pointwise ergodic family 
in L p . 
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2. We say that {( r } r ^i satisfies the strong LP maximal inequality if there is a constant 
C p > depending only on {( r }r& such that for every / G L p (X,fi), ||M[/|£]|| P < 
C p \\f\\ p where M[/|C] = sup reI 7r x (C r )(|/|). 

3. Similarly, {Crjrei is said to satisfy the weak (1,1) -type maximal inequality if there is 
a constant C lt \ > depending only on {Cr}rei such that for every / G L 1 (X,n) and 
t > 0, 

M{xGX: M[f\(](x)>t})<^^. 

It follows from standard interpolation arguments that if {( r }r& satisfies the weak (1,1)- 
type maximal inequality then it also satisfies the strong LP maximal inequality for all p > 
1. Moreover in that case it satisfies the L log(L) -maximal inequality which means there 
is a constant C\ > depending only on {( r }rei such that for every / G L log(L) (X, fj) , 
\\M[f\C]\\i < Ci||/|UiogL where, for any function of X, \\<j>\\ L i ogL ■= J x |0| log + \<f>\ dfi. 

Traditionally, since the time of von- Neumann and Birkhoff, much of the effort in ergodic 
theory has been devoted to the study of ergodic actions of Abelian and more generally 
amenable groups (see [OW87j ). with the averages studied most often being uniform averages 
on an asymptotically invariant sequence of sets (a F0lner sequence). For more on the subject 
of ergodic theorems on amenable groups we refer to [We03j . the survey [Ne06] . and for a more 
detailed exposition to |AAB+ | . We also refer to |AvlO] for an ergodic theorem pertaining to 



cross sections of actions of amenable groups. 

Our main purpose in the present paper is to give a general new method for constructing 
probability measures ( r on T which form pointwise convergent and pointwise ergodic families 
on general countable groups, which may be amenable or non-amenable. The basic ingredient 
underlying our approach is the realization that one can utilize the amenable actions of a group 
in order to construct families of ergodic averages on it. The generality of this approach is 
underscored by the fact that for any countable group T, the Poisson boundary associated 
with a generating probability measure is an amenable ergodic action of T |Zi78j , so that any 
countable group admits such an action. 

Some instances of our approach were developed in [ EN 10] and in jBNllj . and in the 
present paper, we greatly generalize the constructions used there. We show that pointwise 
ergodic families on T can be obtained using T-valued cocycles defined on a pmp amenable 
equivalence relation, subject to certain natural necessary conditions. This construction gives 
rise to a variety of ergodic families on countable groups, some of which will be discussed 
briefly in §HJ To further demonstrate the significance and utility of our approach we note 
that in jBNij . the main results of the present paper are crucial to the proof establishing 
pointwise convergence for geometric averages in Gromov hyperbolic groups, supported in 
spherical shells. In }BN5j . the methods and results of the present paper are applied to prove 
pointwise ergodic theorems for Markov groups. More details on these applications will be 
given in §6 below, when the necessary notation and definitions are available. 
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1.2 From amenable groups to amenable equivalence relations 



We proceed to outline our general method for constructing pointwise ergodic sequences for 
pmp actions of countable groups. Along the way, we will briefly state the main results of 
the present paper and place them in their natural context. 

1.2.1 Pointwise ergodic theorems for measured equivalence relations 

The concept of pointwise ergodic sequence can be generalized from groups to measured 
equivalence relations. This generalization is very useful, since it is easy to obtain such 
sequences for amenable measured equivalence relations, and it is then possible to push them 
forward to groups via cocycles. Before explaining this connection, we explain here how to 
generalize ergodic theorems to measured equivalence relations. Let then (B, v) be a standard 
probability space and TZ C B x B be a discrete measurable equivalence relation. We assume 
v is ^-invariant: if c denotes counting measure on B then c x v\n = v x c\n- 

Let Q = {ui}i(zi be a measurable leafwise collection of probability measures Ui : TZ — > 
[0,1]. More precisely, we require that the map (i, (b, c)) G I x TZ — > Ui(b,c) G [0,1] is 
measurable and for a.e. b G B, ^2 ceB Wi(c,b) = 1 where, for convenience, we set Ui(c,b) = 
if {<:!>) f TZ. 

Let (X,fi) be another standard probability space and a : TZ — > Aut(X, /i) a measurable 
cocycle, namely a (a, b)a(b, c) = a (a, c) holds for a.e. a and every b, c with alZblZc. We think 
of TZ as analogous to a group, Q as analogous to a family of probability measures on a group 
and a as analogous to a group action. Given a measurable function F on B x X, define the 
averages A[-F|u^] on B x X by 

A[F\ui](b,x) = ^Wi(c, b)F(c, afoft)" 1 *). 
ceB 

Let TZ a be the skew-product relation on TZxX defined by (b, x)TZ a (c, y) ^ blZc and a(c, b)x = 
y. We say that Q is a pointwise ergodic family in LP if for every F G L P (B x X), A[F\u)i\ 
converges pointwise a.e. as i — > oo to E[F|72. a ], the conditional expectation of F on the 
sigma-algebra of 7?. Q -saturated sets (i.e. those measurable sets which are unions of TZ a - 
classes modulo null sets). 

1.2.2 Finding pointwise ergodic families 

One natural problem that arises is how to find collections Q as above. In case TZ is amenable, 
several criteria for establishing that a given Q is a pointwise ergodic family were developed in 
[BNllj . These criteria are based on a generalization of the notions of doubling, regular, and 
tempered F0lner sets in the group to F0lner subset functions on the equivalence relation. 
In the case of tempered subset function, for example, [B Nllj generalizes Lindenstrauss' 
pointwise ergodic theorem for tempered Folner sequences on an amenable group [LiOlj . The 
fact that such an Q always exists follows from the fact that TZ can be realized as the orbit- 
equivalence relation for a Z-action |CFW81j . It should be noted, however, that this is an 
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abstract existence result and finding an explicit system of probability measures depends 
on having an explicit presentation for the relation 1Z. 

1.2.3 Using cocycles to obtain pointwise ergodic theorems 

Suppose now that we have a measured equivalence relation 7Z as above with a pointwise 
ergodic family Q. Given a measurable cocycle a : 7Z — > V (where T is a countable group) 
we can push Q forward to obtain a family of measures on T. But before doing so, let us 
consider a measure-preserving action of T on a standard probability space (X, n) given by a 
homomorphism (3 : T — > Aut(X, /i). Then the composition [3a : 1Z — > Aut(X, /i) is a cocycle. 
If / is a function on X and F is defined on B x X by F(b, x) = f(x) then 

/ A[FH(fc,x) <&/(&) = / ^(c^/^aM))- 1 *) du(b) = $>f W/OW 1 *) 
J ceB 7 er 

where u>i(j) = J J2ceB- a (c 6)=7 w «( c > ^) du(b). From here we would like to conclude that 
7Tx(k>f)(/) converges pointwise a.e. as i — > oo to J E[F|72- I g a ](6, •) dv(b). In Theorem 13.11 
below, we obtain this conclusion if Q satisfies a strong lAmaximal inequality which allows 
us to interchange the integral with the limit, Q is pointwise ergodic in L p and / £ L P (X). 

While this shows that {ujf }j e i is a pointwise convergent family of measures on T, it does 
not establish that is pointwise ergodic, because we do not know apriori whether the limit 
J K[F\lZp a ](b, •) dv(b) coincides with the conditional expectation of / on the sigma-algebra 
of T-invariant measurable sets. We say that the cocycle a : 1Z — > F is weakly mixing if 
whenever /3 : T — > Aut(X, jj) is an ergodic action then the skew-product relation lZp a on 
B x X is also ergodic. In this case, we can conclude that K[F\TZ/3 a ](b,x) = E[f\T](x) almost 
everywhere and therefore {uf }j g i is a pointwise ergodic family as desired. Thus our goal now 
is to find, for a given group T, a weakly mixing cocycle a from an amenable pmp equivalence 
relation 1Z into V together an appropriate family Q of leafwise measures on 7Z. As we will 
see, the weakly mixing criterion can be weakened somewhat, a fact that will be important 
below. 

1.2.4 Equivalence relations from amenable actions: the 1I\ case 

Given a group T, we can construct an amenable pmp equivalence relation 1Z with a cocycle 
a : 1Z — > T from an essentially free amenable action of T. The simplest case occurs when 
T admits an essentially free measure-preserving amenable action on a standard probability 
space (-B,z/). Let 1Z = {(b,gb) : g £ T} be the orbit-equivalence relation and a : 1Z — > T 
be the cocycle a(gb, b) = g which is well-defined a.e. because the action is essentially free. 
If the action is weakly mixing then a is also weakly mixing. Of course, if T admits such an 
action then it must be an amenable group and we can construct the family Q from a regular 
or tempered F0lner sequence of T. From this construction and |BN11[ Theorem 2.5], we 
deduce the pointwise ergodic theorem for regular or tempered F0lner sequences, in the latter 
case using an argument modelled after B. Weiss' proof of Lindenstrauss' Theorem |We03j . 
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1.2.5 The II '„„ case 

The next simplest case occurs when T admits an essentially free measure-preserving amenable 
action on a sigma-finite (but infinite) measure space (B',v). In this case, let B C B' be 
a measurable subset with v{B) = 1. Let 7Z = {(b,gb) : g G T,6 G 5} n (5 x 5) be the 
orbit-equivalence relation and a : 7?. — > T be the cocycle a(g&, b) — g which is well-defined 
a.e. because the action is essentially free. If the action is weakly mixing then a is also weakly 
mixing. Because the action is amenable, 1Z is amenable and so pointwise ergodic families fl 
of 1Z do exist although we do not have an explicit general recipe for finding them. 

1.2.6 The Ill-case and the ratio set 

Perhaps the most important case occurs when T rx (B,i>) is an essentially free amenable 
action but v is not equivalent to an invariant cr-finite measure. In this case we form the Ma- 
haram extension which is an amenable measure-preserving action on a sigma-finite measure 
space. The details of this construction depend very much on the essential range (also known 
as the ratio set) of the Radon-Nikodym derivative. To be precise, we say that a real number 
t > is in the ratio set if for every e > and every subset A C B with positive measure there 
exists a subset A' C A with positive measure and an element g G V \ {e} such that gA' C A 
and \^{o)-t\ < efor every a G A'. A similar definition holds for stating that +oo is in the 
ratio set. The action is said to be of type II if the ratio set is {1}, it is type 111% if the ratio 
set is [0, oo], it is type III\ if the ratio set is {A n : n G Z} U {0, oo} (where A G (0, 1)) and 
it is type IIIq if the ratio set is {0, 1, oo}. There are no other possibilities. It is also known 
that, after replacing v with an equivalent measure, we may assume that for every g G T, 
^pr-(b) is contained in the ratio set for a.e. b. We say that the action T rx (B, v) has stable 
type III\ (for some A G (0, 1)) if for every ergodic measure-preserving action V rx (X, fi) the 
ratio set of the product action r rx (B x X, v x \x) contains {A™ : n G Z} and A G (0, 1) is 
the largest number with this property. Similarly, the action of V on (B, v) has stable type 
IIIi if the ratio set of the product action is [0, oo] (for every pmp action F (X,fi)). For 
more details, see §4.11 

1.2.7 The 1 1 It case 

Suppose that r rx (B, v) has type III\. Let 



Let B' = B x R and v' = v x 9 where 9 is the measure on R defined by d9(t) = e t dt. The 
group T acts on (B',u') by g(b,t) = (gb,t — R(g,b)). This action preserves the measure u', 
which is infinite. So we can let B — B x [0,T] C B' (for some T > 0), v equal to the 
restriction of v' of B and TZ be the orbit-equivalence relation on B given by: (b, t)7Z(b' , if) if 
there exists g G T such that g(b, t) = (&', t'). Also let a : 1Z — » Y be the cocycle a(gb, b) = g. 
If the action T rx (B,u) is weakly mixing and stable type II I\ then a is weakly mixing. 
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For example, these conditions are satisfied when T is an irreducible lattice in a connected 
semi-simple Lie group G without compact factors and B is the homogeneous space G/P 
where P < G is a minimal parabolic subgroup (see |BN11] for details). More generally, 
if T rx (B, v) is weakly mixing, type and stable type for some A G (0, 1] then 
in Theorem 15.11 we prove that a is weakly mixing relative to a compact group action on 
B (Definition I2.3p . This slightly weaker condition is enough to obtain a pointwise ergodic 
family on V from one on 1Z (Theorem 13. ip . 

1.2.8 The III X case 

Suppose, as above, that T rx (B, v) is an essentially free amenable action and v is not 
equivalent to an invariant cr-finite measure. For A G (0, 1) let 



Suppose that R\(g,b) G Z for every g G T and a.e. b. In this case, we form the discrete 
Maharam extension. To be precise, let B' = B x Z and v' = v x 6\ where 0\{{n}) — A~ n . 
Let T act on B' by g{b,t) = (g,b + R\(g,b)). This action preserves v' and we can define 
B,TZ and a as in the previous case. If T rx (B, v) is weakly mixing and stable type III\ 
then a is also weakly mixing. More generally, if T rx (B, v) is weakly mixing, type 
and stable type III T for some r G (0, 1) then a is also weakly mixing relative to a certain 
compact group action (Theorem I5.2p which, as we see from Theorem 13 . 1 1 b elow . is sufficient 
for constructing pointwise ergodic families. 

1.2.9 Amenable actions: examples 

We now have the problem of finding weakly mixing cocycles from amenable equivalence 
relations into V. Theorem 16.11 shows that such cocycles exist for any countable group V . 
However, it is desirable to have such equivalence relations which arise from actions of V to 
determine pointwise ergodic theorems in which the family of measures is associated with 
some geometric structure on the group. Next we discuss a few possibilities. 

The first possibility is to choose {B,v) to be the Poisson boundary B(T,r]) with respect 
to an admissible probability measure rj on T. It is known that the action T on B(T,r)) is 
amenable and weakly mixing (in fact doubly-ergodic [K a03j ). However, the type and stable 
type of the action is not well understood in general. There are some exceptions: for example 
in |INO08| it is proven that the Poisson boundary of a random walk on a Gromov hyperbolic 
group induced by a nondegenerate measure on T of finite support is never of type IIIq. 

Another possibility is to choose (B, v) to be the square of the Poisson boundary B(T,r]). 
Because T rx B(T,r)) is amenable and doubly-ergodic |Ka03j . this action is amenable and 
weakly mixing. The type and stable type of this action is not well-understood in general 
but there are many cases in which it is known to be of type J/qo (this means that there is 
an equivalent invariant infinite cr-finite measure). 
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If the group T is word hyperbolic then we may consider the action of T on its boundary 
with respect to a Patterson-Sullivan measure. It is well-known that this action is amenable 
but it is not known whether it is necessarily weakly mixing. In [Bol2j it is shown that the 
stable ratio set of this action contains a real number t ^ {0, 1}. It follows that if this action 
is weakly mixing then it has stable type III\ for some A G (0, 1] and therefore, the methods 
of this paper apply. It is also known that the square of the Patterson-Sullivan measure on 
the squared boundary dT x dT is equivalent to an invariant sigma-finite measure. 

If the group V is an irreducible lattice in a connected semi-simple Lie group G which has 
trivial center and no compact factors, then we can consider the action of V on G/P (where 
P < G is a minimal parabolic subgroup) with respect to a G-quasi-invariant measure. In 
[BNllj it is shown that this action is weakly mixing and has type and stable type 

Organization. In §5] we review pointwise ergodic theory for measured equivalence re- 
lations. In £j3]we prove our first main result, Theorem 13.11 which is a general construction 
of pointwise ergodic families. §H reviews type, stable type and the Maharam extension. In 
§5] we prove our second main result, Theorem 15.11 which explains how to produce a weakly 
mixing cocycle relative to a compact group action from a sufficiently nice type action. 
In £JH]we illustrate our approach with a variety of examples. 

2 Measured equivalence relations 

Before discussing the construction of pointwise ergodic families for T-actions, we must first 
introduce the notion of a pointwise ergodic family for a measured equivalence relation. Let 
(B, v) be a standard Borel probability space and TZ C B x B a measurable equivalence 
relation. Recall that this means that there exists a co-null Borel set B C B such that the 
restriction of TZ to B x B is a Borel equivalence relation. We assume that TZ is discrete, 
namely the equivalence classes are countable, almost always, namely on a conull invariant 
Borel subset B . We assume as well that v is TZ- invariant, i.e., if <fi : B — > B is a measurable 
automorphism with graph contained in TZ (when restricted to a conull invariant Borel set) 
then 0*z/ = v. 

2.1 Leafwise pointwise ergodic families on B. 

Let I G {M >0 , N} be an index set and Q = {ui}i e i a measurable collection of leafwise 
probability measures cji : TZ — > [0, 1]. More precisely, we assume that each uji is defined on a 
common conull invariant Borel set B , where the map {i, (5, c)) G I X TZ — > Ui(b, c) G [0, 1] is 
Borel and for every b G B , J2 c eB w «( c ' b) = 1 where, for convenience, we set Wj(c, b) = if 

Let a : TZ — > Aut(X, fi) be a measurable cocycle into the group of measure-preserving 
automorphisms of a standard Borel probability space (X, fi). This means that a (b, c)a(c, d) = 
a(b, d) for every b,c,d G -Bo with (6, c), (c, d) G TZ, and B a conull invariant Borel set. Let TZ a 
be the equivalence relation on B x X given by (6, x)TZ a (c, a(c, b)x) (for (6, c) G TZ, x G X). 
Given a Borel function F on B x X, we define its f2-averages, A[F |a;j] as a Borel function 



7 



on Bq x X 

A[F \ui](b, x) := Uj(c, b)F (c, a(c, b)~ 1 x) 
ceB 

when this sum is absolutely convergent. We say that Q is a pointwise ergodic family in L p 
if for every such cocycle a, for every F £ L P (B x X,v x //), choosing some Borel restriction 
of F to B x X, 

lim A[F \ui](b,x) = E[F\K a ]{b,x) 

i— s-oo 

for a.e. (6, x) G B x X where E[F|7£ a ] denote the conditional expectation of F on the 
a-algebra of 7£ a -saturated Borel sets (recall that a set A C -B x X is ^-saturated if it is a 
union of 7£ Q -equivalence classes, up to a null set). Our definition is of course independent of 
the choice of F in the //-equivalence class of F. 

We will also need to make use of leafwise maximal inequalities. For this purpose, let 
M[F |f2] := sup i6l A[|F ||o;j], where F is Borel on B x X. We say that f2 satisfies the strong 
L p maximal inequality if M[F |f2] is a measurable function, and there is a constant C p > 
such that ||M[Fo|fi] ||p < C P ||F|| P for every F G L P (B x X, v x //), and for every cocycle a as 
above. We say that Q satisfies the weak (l,l)-type maximal inequality if there is a constant 
C lt i such that for every t > and F G L X (B x X,v x fj), 

v x n({(b,x) : M[F \Q]{b,x) > t}) < Cl ^ F ^ , 

t 

Our definitions are of course independent of the choice of F in the //-equivalence class of 
F. 

Remark 2.1. In the rest of the paper we will resort to the standard practice of considering 
just the space B, with the relation TZ, the cocycle a and the averaging family Q being 
defined and Borel on some unspecified invariant conull Borel set B . The statements and 
proofs of the results that we discuss should be interpreted as holding on an (unspecified) 
conull invariant Borel set, which is abbreviated by saying that the desired property holds 
almost always, or almost surely, or essentially. 

2.2 Ergodicity of the extended relation : weak mixing. 

Now suppose T is a countable group, 1Z C B x B is a discrete measurable equivalence relation, 
and a:K->ra measurable cocycle (so a(a,b)a(b,c) = a(a,c) almost everywhere). Given 
a homomorphism /3 : T — >■ Aut(X, fi) we can consider (3a as a cocycle into Aut(X, /i). 
Suppose we can construct a measurable leafwise systems of probability measures Q on B 
with good averaging properties, namely such that we can establish maximal or pointwise 
ergodic theorems for the averaging operators A[-|wj] defined above. It is then natural to 
average these operators over B, and thus obtain operators defined on functions on X, which 
are given by averaging over probability measures on T. 

This is indeed the path we plan to follow, but note that there is an additional unavoidable 
difficulty: the equivalence relation 1Zp a is not necessarily ergodic even if T nv 13 (X,fi) is 
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an ergodic action. Because of this problem, even if we prove pointwise convergence, the 
limit function might not be invariant. To resolve this problem, we need to make additional 
assumptions on the cocycle, as explained next. 

Definition 2.2 (Weakly mixing). We say that a measurable cocycle a : TZ — > V is weakly 
mixing if for every ergodic pmp action V rx 13 (X, fi) the induced equivalence relation TZ^ a on 
B x X is ergodic. 

Definition 2.3 (Weakly mixing relative to a compact group action). Let K be a compact 
group with a nonsingular measurable action K rx (B, v). We say that a measurable cocycle 
a : TZ — > T is weakly mixing relative to the action K rx (B,u) if for every pmp action 
r rV 3 (X,/x) and every / G L l (X) C L\B x X), 

J E[f\Kp a ](kb,x) dk = E[f\T](x) 

for a.e. (b, x) where dk denotes Haar probability measure on K, E,[f\lZp a ] is the conditional 
expectation of / (viewed as an element of L X [B x X)) on the cx-algebra of T^a-saturated 
measurable sets and E[/|T] is the conditional expectation of / on the cx-algebra of T-invariant 
sets. For example, if K is the trivial group then this condition implies a is weakly mixing. 

Definition 2.4. We say that an action K rx (B, v) as above has uniformly bounded RN- 
derivatives if there is a constant C (K) such that 

ell/ o h 

—^—(6) < C{K) for a.e. (k, b) e K x B. 

The condition of weakly-mixing relative to a compact group action is both useful and 
natural and can be verified in practice in many important situations. The reason for that is 
its close connection to the notion of type of a non-singular group action, as we will explain 
further below. 



3 Construction of ergodic averages 
3.1 Statement of Theorem 13.11 

We can now state the main result on the construction of pointwise ergodic families of prob- 
ability measures on V. It reduces it to the construction of a system of leafwise probability 
measures Q with good averaging properties on an equivalence relation 1Z on B, provided we 
also have a weakly- mixing cocycle a : TZ — > T (relative to a compact group action). 

Theorem 3.1. Let [B,v,1Z) be a measured equivalence relation, Q = {cjj}j g n a measurable 
family of leafwise probability measures Ui : TZ — )■ [0, 1] and a : TZ — > T be a measurable cocycle 
into a countable group T. Suppose there is a nonsingular compact group action K rx (B, v) 
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with uniformly bounded RN- derivatives and ip G L q (B,v) (1 < q < oo) is a probability 
density (so ip > 0, J ip dv = 1). For iGl, define the probability measure Q on T by 



0(7):=/ / <c,kb)ij>{b) dkdv(b) 

JB JK c: «(c,6)=7 



Let p > 1 be such that ^ + i = 1. T/ien i/ie following hold. 

1. If ft satisfies the strong LP maximal inequality then {Cijiei also satisfies the strong LP 
maximal inequality. 

2. If in addition, Q is a pointwise ergodic family in LP , then is a pointwise con- 
vergent family in LP . 

3. If in addition, a is weakly mixing relative to the K-action, then {0}iei is a pointwise 
ergodic family in LP . 

Similarly, if Q satisfies the weak (1,1) -type maximal inequality and ip G L°°(B,u) then 
{Cr}rei satisfies the Llog(L) maximal inequality. If in addition, Q is a pointwise ergodic 
family in L 1 , then {Cijiei is a pointwise convergent family in Llog(L). If in addition, a is 
weakly mixing relative to the K-action, then {d}iei is a pointwise ergodic family in Llog(L). 



In this section, we prove Theorem 13.11 motivated by the proof of |BNlll Theorem 4.2]. Let 
T be a countable group, (B, u, 1Z) be a pmp equivalence relation with a leafwise system Q 
of probability measures on the equivalence classes of TZ. Let a : TZ — > T be a measurable 
cocycle, K nv (B, v) a nonsingular action of a compact group (with uniformly bounded RN- 
derivatives), and ip G L q (B,v) be a probability density. Let T r^ 13 (X,fi) be a pmp action 
and / G L p (X,fi). For convenience, for g G T and iGlwe write gx = 0(g)x. We consider 
/ to also be a function of B x X defined by f(b,x) = f(x). Observe that by definition of 
the probability measures Q given in Theorem 13.11 : 



3.2 Proof of Theorem I3TT1 




7er 



^fXl^x) / Yl Ui(c,kb)ip(b) dkdv(b) (3.2) 



7GT c: c*(c,b)=7 





c: (c,b)e1Z 



(3.3) 




(3.4) 
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Because of this equality, we extend the domain of the operator ffxiCi) from L P (X) to 
L P (B x X) by setting 

n((i)(F)(x) = [ [ A[F\ui](kb,x)xp(b) dkdv{b) (3.5) 
Jb Jk 

for any F G L P (B x X). Thus 11(0) is an operator from L P (B x X) to L P (X), and 11(0) = 
7rx(0) on the space L P (X), viewed as the subspace of L P {B x X) consisting of functions 
independent of b G B. 

Let us also set M[F|C] = sup ieI ]!(&)( |-F|) for any F G L P {B x X), and begin the proof 
by establishing maximal inequalities, as follows. 

Theorem 3.2. If Q satisfies the strong L p maximal inequality and i + - = 1 then there is 
a constant C p > such that for any F G L P {B x X), 

||M[F|C]|| P <C P ||F|| P . 

If Q satisfies the Llog(L) -maximal inequality and ip G L°°(B,v), then there is a constant 
C\ > such that for any F G L\ogL(B x X) ; 

||M[F|C]||i<C' 1 ||F|| w . 

Proof. Without loss of generality, we may assume F > 0. Let us first consider the case p > 1 
and i + i = 1. Because f2 satisfies the maximal inequality for functions in L P (L? x X), there 
is a constant C p > such that ||M[F|f2]|| p < C P \\F\\ P for every F G L p (5 x X). By fl33|) 
and Holder's inequality, 



||M[F|C]|| 



sup / / A[F\uji](kb, x)ip(b) dkdv(b) dp(x) 
iei Jb Jk 

< [ sup( [ [ k{F\uji]{kb,x) p dkdv{b)\ ( ! [ iP(b) q dkdv(b)) P/ dfi(:r) 
Jx iei \Jb Jk J \Jb Jk 



sup / / A[F\ui](kb, x) p dkdv{b) dfi(x) 
x iei Jb Jk 



< HVllW / / M[F\n}(kb,x) p dkdv{b)d^{x) 



' X JB JK 



\\ I I M[F\n](b,x) p dU ° k 1 - (b) dkdv(b)dfi(x) 




'xJbJk dv 



< C(K)\M P J j M[F\Q](b,xy Mb)d^(x) = C(K)\\^M[F\n]\\ p P 

< C(K)\m p C p jF\\ p p = C p \\F\\ p . 

As to the LlogL results, let us now suppose F G L log L(L? x X) and ip G L°°(B). We 
assume there is a constant C\ > (independent of F and the action Y rx (X, p)) such 
that ||M[F|fi]||i < Ci||F|| LlogL = Ci||L|| LlogL for any F G LlogL (5 x X). The proof that 
|i < C(-^)Ci||'0||oo||-F'|UiogL is now similar to the proof of the p > 1 case above. □ 
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Proof of Theorem VJ . 1\ Theorem 13.21 proves the first conclusion, namely the maximal inequal- 
ities. To obtain the second conclusion, namely pointwise convergence, without loss of gener- 
ality we may assume Y r\ (X, /i) is ergodic. Suppose now that F G L°° (B x X) . The bounded 
convergence theorem and the assumption that Q is a pointwise ergodic family implies that 
for a.e. x G X, 



r—too 



Mm U(Cr)(F)(x) = lim / / k[F\u r ](kb, x)ip(b) dkdv{b) 

' B J K 




B JK 



lim A[F\u r ](kb,x)ip(b) dkdu(b) 

[ I E[F\K/3 a ){kb,x)ip{b) dkdu(b). 
Jb Jk 



In particular, {Crjrei is a pointwise convergent sequence in L°°(X) C L°°(B x X). 



Suppose now that F G LP{B x X) for some p > 1 and - + - = 1. We will show that for 
a.e. x G X 



lim Il{( r ){F){x) = [ [ E[F\Ka a }{kb,x)il){b) dkdv{b). 
r ^°° Jb Jk 

By replacing F with F — E[F\Hp a ] if necessary, we may assume EfFl^a] = 0. 

Let e > 0. Because L°°(B x X) is dense in FP(B x X), there exists an element F' G 
L°°(B x X) such that \\F - F'\\ p < e and E[F'\Kp a ] = 0. Then for a.e. x G X, 

lim sup \U(Cr)(F)(x)\ < lim sup \TL(( r )(F - F')(x)\ + lim \Tl(( r )(F f )(x)\ 

= limsup |II(C r )(F - F')(x)\ < M[F - F'\(](x). 

Thus if F := limsup^^ |Il(^ r .)(F)|, then 

||F|| P < ||M[F - F'|C]|| P < C' p \\F - F\ < C' p e 
for some constant C' p > by Theorem 13.21 Since e is arbitrary, \\F\\ P = which implies 

lim n(C r )(F)(x) = = / / E[F\n Ba ){kb,x)ip{b) dkdv{b) 
r ^°° Jb Jk 

for a.e. x as required. This proves {( r } r & is a pointwise convergent sequence in L P (X) C 
x X). 

Finally, to prove the third claim in Theorem 13.11 assume a is weakly mixing relative to 
the X-action. Then given / G L P (X), because JJ E[f\TZ a }(kb, x)ip(b) dkdv{b) = E[f\T](x), 
{Crjrei is a pointwise ergodic sequence in LP. The proof of the case when / G LlogL(X) 
and i/j G L°°(B) is similar. 

□ 
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4 Amenable actions 



As noted already, the notion of weakly-mixing of a cocycle relative to a compact group arises 
naturally when we consider the type of an amenable action, which arises in our context as 
the obstruction to the ergodicity of the extended relation. We now proceed to define and 
discuss the fundamental notions of type and stable type of a non-singular action. 

4.1 The ratio set, type, and stable type of a non-singular action 

Let T be a countable group and T rx (B,u) a nonsingular action on a standard probability 
space. The ratio set of the action, denoted RS(T rx (B, v)) C [0, oo], is defined as follows. A 
real number r > is in RS(T rx (B,u)) if and only if for every positive measure set A C B 
and e > there is a subset A' C A of positive measure and an element g G T \ {e} such that 

• 9 A' C A, 

• \^r( b ) ~r\<e for every b G A'. 

The extended real number +oo G RS(r rx (B, u)) if and only if for every positive measure 
set A C B and n > there is a subset A' C A of positive measure and an element g G T\ {e} 
such that 

• gM c A 

• ^r( b ) > n for ever y b e A '- 

The ratio set is also called the asymptotic range or asymptotic ratio set. By Proposition 8.5 
of |FM77j . if the action Y rx (B,u) is ergodic then RS(r rx (B,v)) is a closed subset of 
[0, oo]. Moreover, RS(r rx (B, u)) \ {0, oo} is a multiplicative subgroup of M >0 . Since 

the number is in the ratio set if and only if oo is in the ratio set. So if T rx (B, v) is 
ergodic and non-atomic then the possibilities for the ratio set and the corresponding type 
classification are: 



ratio set 


type 


{1} 


II 


{0,l,oo} 




{0, A n ,oo : n G Z} 


nix (o < a < i) 


[0,oo] 


iih 



For a very readable review, see [KW91J. There is also an extension to general cocycles taking 
values in an arbitrary locally compact group in section 8 of [F M77] . 

Observe that if F rx (X, fi) is a pmp action then the ratio set of the product action 
satisfies RS(r rx (B x X, v x //)) C RS(r rx (B,u)). Therefore, it makes sense to define the 
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stable ratio set of T rx (B, u) by SRS(r rx (B, v)) = nRS(r rv (B x X, z/ x //)) where the 
intersection is over all pmp actions G r\ (X,n). 

We say that T nv (B, v) is weakly mixing if for any ergodic pmp action T r\ (X,fi), the 
product action r r\ (B x X, v x /i) is ergodic. If v is also non-atomic then the possibilities 
for the stable ratio set and the corresponding stable type classification are: 



stable ratio set 


stable type 


{1} 


II 


{0,l,oo} 


Hh 


{0, A n ,oo : 11GZ} 


IIIx (0 < A < 1) 


[0,oo] 





4.2 Examples of non-zero stable type 

Let us proceed to give two important examples of these notions. First, consider the case that 
T is an irreducible lattice in a connected semisimple Lie group G which has trivial center 
and no compact factors. Consider the action of V on {G/P, u), where P < G is a minimal 
parabolic subgroup and v is a probability measure in the unique G-invariant measure class. 
As noted in |BN11] . it is well-known that the action is weakly- mixing, and furthermore, 
it is shown in [BN11] that the action of T on G/P is stable type IIIx. Second, in |Bol2] 
it is shown that for the action of a non-elementary word-hyperbolic group on its Gromov 
boundary, under suitable assumptions the Patterson-Sullivan measure gives rise to a weakly- 
mixing action which is of stable type III\, with < A < 1. A curious example occurs by 
considering the action of the free group F r of rank r on its Gromov boundary with respect 
to the usual Patterson-Sullivan measure (see §6.2. II for details). This action is type III\ and 
stable type IIIx 1 where A = (2r — 1) . These are the only results on stable type of which 
we are aware. 

By comparison, in |INO0 8] it is proven that the Poisson boundary of a random walk on 
a Gromov hyperbolic group induced by a nondegenerate measure on T of finite support is 
never of type IIIq. In |Su78| ISu82j . Sullivan proved that the recurrent part of an action of 
a discrete conformal group on the sphere S rf relative to the Lebesgue measure is type IIIx- 
Spatzier |Sp87| showed that if T is the fundamental group of a compact connected negatively 



curved manifold then the action of T on the sphere at infinity of the universal cover is also 
of IIIx- The types of harmonic measures on free groups were computed by Ramagge and 
Robertson |RR97] and Okayasu |Ok03] . 



4.3 Maharam Extensions 

An interesting source of cr-finite measure-preserving amenable actions is obtained as follows. 
Let T (B, v) be a non-singular action on a probability space. Let 

Bto,6)=logp£i(6)). 
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Define a measure 9 on K by d6(t) = e t dt. Then T acts on B x 1 by 



g(b,t) = (gb,t-R(g,b)). 



This action is called the Maharam extension. It preserves the cx-finite measure is x 6. If 
r rx (5, z/) is amenable then this action is also amenable. 

If the Radon-Nikodym derivative takes values in a proper subgroup of M then it is more 
appropriate to consider the discrete Maharam extension, which is defined as follows. For 
A G (0,1), let 



Suppose that R\(g,b) G Z for every g G T and a.e. b G B. Define a measure Q\ on Z by 
9 x ({n}) = \~ n . Then T acts on B x Z by 



This action is called the discrete Maharam extension. It preserves the a-finite measure vx6\. 
\{T rx (B, v) is amenable then this action is also amenable. 



5 Stable type and weakly- mixing relative to a compact 



In this section, we will demonstrate how to utilize the hypothesis that a non-singular action 
has a non-zero stable type in order to show that its Maharam extension gives rise to an 
ergodic pmp equivalence relation which is weakly- mixing relative to a compact (in fact, a 
circle) group. 

5.1 Statement of Theorem 15.11 

Suppose T rx (B, v) is an essentially free, weakly mixing action of stable type In this 

case, the Maharam extension T rx (B x u x 6) is weakly mixing. This fact is implied 
by |BN11[ Corollary 4.3] which is a straightforward application of |FM77t Proposition 8.3, 
Theorem 8]. Thus if Bq C B x R is any Borel set with v x 9{Bq) = 1 and a : Bq — > T is 
defined by a(c,b) = 7 where 76 = c then a is weakly mixing and therefore, we can apply 
Theorem 13.11 

Since our goal is to utilize amenable actions of T to construct ergodic averages on T, it 
becomes necessary to consider non-singular actions with type and stable type r G (0, 1). 
In that case, there arises naturally a non-singular action which is weakly-mixing relative to a 
compact group K , and we will be able to apply Theorem 13.11 again. We therefore formulate 
the following result, which will be proved next. 

Theorem 5.1. Let V rx {B,u) be a nonsingular essentially free weakly mixing action on 
a standard probability space of type and stable type III\ for some A G (0,1). Let 




g(b,t) = (gb,t + R x {g,b)). 



group 
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T = — log(A), and 1Z be the equivalence relation on B x [0, T] obtained by restricting the 
orbit-equivalence relation on the Maharam extension. Thus, (b, t)lZ(U, if) if there exists 7 G T 
such that ('jbjt — R(j,b)) = (b',t r ). Let a : 1Z — > V be the cocycle a((b',t'), (b,t)) = 7 if 
7 (b,t) = {b',t'). Also, let K = R/TZ and K rx B x [0,T] be the action (r + TZ)(b,t) = 
(b,t + r) (where t + r is taken modulo T). Then a is weakly mixing relative to this K -action. 

We remark that the case where the type of the action is A G (0, 1) and the stable type 
is r G (0,1) involves the discrete Maharam extension and was considered in [BNllj . For 
completeness we state this result explicitly 

Theorem 5.2. IBN1 1\ Corollary 5.4]- Let T rx {B,u) be a nonsingular essentially free 
weakly mixing action on a standard probability space of type III\ and stable type III T for 
some A, r G (0, 1). Assume R\(g, b) G Z for every g G G,b G B and r = X N for some N > 1. 
Let TZ be the equivalence relation on B x {0, 1, . . . , AT — 1} obtained by restricting the orbit- 
equivalence relation on the discrete Maharam extension. Thus, (b, t)TZ(b', t') if there exists 
7 G T such that (76, t + -Ra(7, b)) = (b', t'). Let a : 1Z —> T be the cocycle a((b', t'), (b, t)) = 7 
if^(b,t) = {b',t'). Also, let K = Z/iVZ and K rx B x {0, 1, . . . , iV — 1} be the action 
(r + TZ)(6, t) = (b,t + r) (where t + r is taken modulo N). Then a is weakly mixing relative 
to this K-action. 

We remark that the notation in [BN11} Corollary 5.4] is somewhat different : in that 
paper E[/|X(7t/)] denotes E[/|7£ a ] and 9\,i is the probability measure on {0, 1, . . . , N — 1} 
given by 9 XJ ({j}) = 



The proof of Theorem 15.11 utilizes the construction of the Mackey range of the Radon- 
Nikodym cocycle associated with the measure v x \x on B x X, via the following result. 

Proposition 5.1. Suppose T rx (B, v) is an essentially free, ergodic action of type II I\. Let 
T rx (X, /i) be an ergodic pmp action. Suppose that the product action V rx (B x X, v x \x) 
is ergodic and type III T for some t G (0, 1). Let V act on B x X x K. by 



Let T = — log(r), / C E be a compact interval, Hi be the equivalence relation on B x X x I 
obtained by restricting the orbit- equivalence relation. Then there is a measurable map (f> : 
B x X x R — > R/T Z defined almost everywhere, and a measurable family of probability 
measures {rj z : z G 1R/T Z} defined almost everywhere, satisfying 

1. <f)(b, x, t + if) = 0(6, x, t) + if modT fora.e. (b,x,t) and every t'; 



5.2 Proof of Theorem 15.11 



g(b,x,t) 



(gb,gx,t- R(g,b)) 



where 
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2. is essentially T -invariant; 

3. almost every rj z is an ergodic TZj-invariant probability measure on B x X x I ; 
4- almost every r\ z is supported on <p' 1 (z); 

5. Tq 1 Jq° r] z dz = v x p x 6j where 6j is the restriction of 6 to I normalized to have total 
mass 1. 

Proof. Given any probability space (U,r)), let J\A(U,rj) denote the associated measure al- 
gebra, consisting of equivalence classes of measurable sets modulo null sets. Let a be a 
probability measure on R that is equivalent to Lebesgue measure. Let Air be the collection 
of all sets A £ Ai(B x X x ~R, v x p x o~) that are essentially T-invariant, modulo null sets. 
Note that R acts on B x X x R by (t, (b, x, t')) h-> (b, x,t + 1') and this action commutes with 
the T-action. By Mackey's point realization theorem (see e.g., |Zi844 Corollary B.6]), there 
is a standard Borel probability space (Z,n), a measurable almost everywhere defined map 
(/) : B x X x M. — y Z and a nonsingular action {St}^ of 1 on (Z, k) such that 

1. M.y is the pullback under of the measure algebra A4(Z, k); 

2. (p(g(b,x,t)) = (f>(b,x,t) for a.e. (b,x,t) and every g G T; 

3. (p{b, x,t + t') = S t (j)(b, x, t') for a.e. (6, x, t') and every tel. 

Because r r\ (B x X, v x //) is ergodic, [F M771 Proposition 8.1] implies that the flow 
{St}t e R on (Z, k) is also ergodic. The fact that the action r r> (B x X, v x //) is type III T 
is equivalent to the statement that the flow {St}^ on (Z, k) is isomorphic to the canonical 
action of R on R/ToZ (see |FM77l Theorem 8]). So without loss of generality, we will assume 
Z = M/TqZ and <f)(b,x,t + 1') = cj)(b,x,t) + 1' for a.e. (b,x,t) and every t'. The measure k 
on Z = M/T Z is quasi-invariant under this action. 

Because r rx (B, v) is type (and ergodic), it follows that the action V rx (BxM,ux9) 
given by g(b,t) = (gb,t — R(g,b)) is ergodic |FM77t Theorem 8]. For almost every (b, t) G 
Bxi, let H(b,t) be the pushforward of /i under the map x (p(b,x,t). We claim that 
A*p(M) = ^(6,*) ^9 e T and almost every (b,t). Indeed, fJ> g (b,t) is the pushforward of \i under 
the map 

x i y <j)(gb, x, t - R(g, b)) = 0(6, g^x, t - R(g, b) - Rig' 1 , gb)) = 0(6, g~ l x, t) 

where we have used the fact that is essentially T-invariant and R(g, b) + R{g~ l ,gb) = by 
the cocycle equation. Because \x is T-invariant, this implies the claim: n g (b,t) = H(b,t) for a.e. 
(6, t) and every g G T. 

Because the action r rx (B x R, v x 6) is ergodic, and the map fi^,t) ^ ^s(6,t) is essentially 
invariant, there is a measure p on R/T Z such that fJ>Q,,t) = P f° r almost every (b,t). We 
claim that p is the Haar probability measure on R/T Z. To see this, note that for almost 
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every (6, t) and every g G T, p^t) = P( g b,t) = P- However, P( g b,t) is the pushforward of p 
under the map 



Because p is T-invariant, this is the same as the pushforward of p under the map x i-> 
(f)(b,x,t) + R(g,b). In other words, it is the pushforward of p^,t) under the map t' i— > 
£' + i?(g, 6). Thus we have that p is invariant under addition by R(g, 6) for a.e. b G -B and 
g G T. Because T rx {B,i>) is type III\, this implies that p is M-invariant. So it is Haar 
probability measure as claimed. 

Let / C K be a compact interval. Because P(b,t) — P for a.e. (b, t), it follows p = 
0*(z- / x/iX 81). Let {r] z : 2: G M/T Z} be the decomposition of v x p x 6 1 / over (M/T Z, p). 
This means that 

1. almost r] z is a probability measure on B xX x I with ^({(6, x, t) : 0(6, x, t) = z}) = 1; 

2. v x p x 6j = J rj z dp(z). 

By definition of 0, each r] z is ^/-invariant and ergodic. This implies the proposition. 



Proof of Theorem \5.1[ Recall that V rx {B,u) has stable type III\, A G (0,1) and T = 
— log(A). Let T rx (X,p) be an ergodic action and IZi is the corresponding equivalence 
relation on B x X x [0,T]. So (b,x,t)lZi(b',x',t') if there exists 7 G T such that (b',x',t r ) = 
(76,7x^-^(7,6)). 

Because T rx (B,u) is stable type the ratio set of T rx (B x X, v x p) contains 

{A n : n G Z}. Thus A = r n for some n > 1, n G Z. Let T = — log(r). Because T r> (Z?, z/) 
is weakly- mixing, r (B x X, v x p) is ergodic. So Proposition 15. II implies the existence of 
a map : B x X x R — >• R/T Z and probability measures : z G IR/T Z} on B x X x I 
satisfying conditions (1-5) of the proposition. So v x p x 6j = T _1 J Q T i] z dz is the ergodic 
decomposition of v x p x 9j (w.r.t. 7Zi). Thus, for any / G L l (B x X x I), 



Because is equivariant with respect to the M-action, it follows that for a.e. (6, x), 



x i->- (f)(gb,x,t) = (f>(b,g l x,t - R(g 1 , gb)) = 0(6, g l x 1 i) + #(#,6). 



□ 





where p is the Haar probability measure on M/TqZ. Because T = nTo, 



T 




as required. 



□ 
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6 Cocycles and ergodic theorems : Some examples 



6.1 Random walks, the associated cocycle, and ergodic theorems 
for convolutions 

The construction in the present section is of a weakly-mixing cocycle on an ergodic amenable 
pmp equivalence relation for an arbitrary countable group. 

Theorem 6.1. For any countably infinite group T, there exists a weakly mixing cocycle 
a : TZ — > T, where TZ C B x B is an amenable discrete ergodic pmp equivalence relation. 

Proof. Choose a probability measure n on T whose support generates T. Consider the 
product space T z with the product topology. Let k 1 be the product measure on T z . Let 
T : T z — y T z be the usual shift action Tx(n) := x(n+l). Let TZ be the equivalence relation on 
T z determined by the orbits of (T) = Z, namely TZ = {(x, T n x) : x e T z , n G Z} = £> Z (S Z ). 
Dye's Theorem |Dy59 Dy63| implies TZ is the hyperfmite II\ equivalence relation (modulo 



a measure zero set), so that it is amenable |CFW81j . 
Define a : TZ — > V by 

x(l)x(2) ■ ■ -x{n) if n > 

<\{.r.T".r) = I e if n = 

x(0)- 1 x(-l)- 1 ---x(n + l)" 1 ifn<0 

a is a measurable cocycle well-defined on an invariant conull measurable set. 

To show a is weakly mixing, let T rx (X, /i) be a pmp action. Define T : T z x X — > T z x X 
by T(x,y) = (Tx,x(0)~ 1 y). Note that the relation TZ(X) is the orbit-equivalence relation of 
T on T z x X. Therefore, TZ(X) is ergodic if and only if T is ergodic. Kakutani's random 
ergodic theorem |Ka55j implies T is indeed ergodic. □ 

What then is the pointwise ergodic theorem arising from our construction above ? To 
answer this, recall that if k\,K2 are two probability measures on T then their convolution 
Ki * k 2 is a probability measure on Y defined by 



Kl*K 2 ({g}) =^Ki({#/t 1 })K 2 ({/l}). 



her 

Let n* n denote the n-fold convolution power of n. 

Corollary 6.1. Let k be a probability measure on T whose support generates T. Let 
p n — - ^2k=i K * k - Then {pn} 1 ^! is a pointwise ergodic sequence in LlogL. 

Proof. Define a : TZ — > T as in the proof of Theorem 16 .![ Let Q = {w„}™ =1 be the sequence 
of leafwise probability measures on TZ defined by u> n (x, y) = - if y = T l x for some 1 < i < n. 
Because T is ergodic, and these measures are the ergodic averages on T-orbits, this sequence 
satisfies the weak (l,l)-type maximal inequality and is pointwise ergodic in L , by Birkhoff's 
and Wiener's Theorem. 
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By Theorem I3.1[ if we set 




then {Cn}^=i is a pointwise ergodic family in Llog(L). To see this, set K equal to the trivial 
group and if) = 1. 

The corollary now follows from a short calculation: 

1 n 

Un(c,b) d« z (&) = -^K Z ({ier z : a(i,ri)= 7 }) 

c: a(c,6)=7 i=\ 

1 - 

= -E«* fe (W)=Pn({7})- 
k=l 

□ 

Thus this argument gives a different proof of the pointwise ergodic theorem for the uni- 
form averages of convolution powers, which follows (for example) from the Chacon-Ornstein 
theorem or the Hopf-Dunford Schwartz theorem on the pointwise convergence of uniform 
averages of powers of a Markov operator. 

6.2 The free group 

We proceed to demonstrate our approach by obtaining pointwise ergodic theorems from the 
action of the free group on its boundary and its double-boundary 

6.2.1 The boundary action 

Let F = F r = (a 1; . . . , a r ) be the free group of rank r > 2, and S = {af 1 : 1 < i < r} a set of 
free generators. The reduced form of an element g e F is the unique expression g — s± ■ ■ ■ s n 
with Si G S and s i+ i ^ s^ 1 for all i. Define \g\ := n, the length of the reduced form of g and 
the sphere S n = {w ; \w\ — n}. 

We identify the boundary of F with the set of all sequences £ = (£i,£2> . . .) G 5* N such 
that 7^ for all i > 1, and denote it by d¥. Let v be the probability measure on d¥ 
determined as follows. For every finite sequence ti, . . . , t n with U + i ^ t^ 1 for 1 < i < n, 

^({(6,£ 2 , ■ ■ ■) e dW : & = U VI < % < n}) := IS^- 1 = (2r - l)-" +1 (2r)- 1 . 

By Caratheodory's Extension Theorem, this uniquely defines v on the Borel sigma-algebra 
of dW. 

The action of F on <9F is given by 

(*!••• t n )£ := (ti, . . . , t n _fc, 6c+l> £fc+2, • • •) 
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where t 1 ,. . . } t n G S, g = t x ■ ■ ■ t n is in reduced form and k is the largest number < n such 
that ^j -1 = t n +i_i for all i < k. In this case the Radon-Nikodym derivative satisfies 



Thus if A = (2r - l)" 1 then R x (g, f ) = 2k - n G Z. 

The type of the action F rx (d¥, v) is easily seen to where A = (2r — It is 

shown implicitly in |BN10t Theorem 4.1] that the stable type of F rx (d¥,u) is Illy. In 
fact, if F 2 denotes the index 2 subgroup of F consisting of all elements g with \g\ G 2Z then 
F 2 rx (<9F, v) is type Illy and stable type Illy . It is also weakly mixing. Indeed, (d¥, v) is 
naturally identified with P(¥, /x), the Poisson boundary of the random walk generated by the 
measure /j which is uniformly distributed on S. By |AL05 ] , the action of any countable group 
T on the Poisson boundary P(T, k) is weakly mixing whenever the measure k is adapted. 
This shows that F rx (d¥, v) is weakly mixing. Moreover, if S 2 = {st : s,t G S} then 
(d¥, v) is naturally identified with the Poisson boundary P(F 2 ,/i2) where \xi is the uniform 
probability measure on S 2 . So the action F 2 rx (d¥, v) is also weakly mixing. 

Let F act on d¥ x Z by g(b,t) = (gb,t + R\(g,b)). This is the Maharam extension. 
Although it is possible to use Theorem 15.21 to obtain an equivalence relation on d¥ x {0, 1} 
and a cocycle, it is more fruitful to consider a slightly different construction. Let 1Z be the 
orbit-equivalence relation restricted to d¥ x {0}, which we may, for convenience, identify 
with d¥. In other words, blZb' if and only if there is an element g G F such that gb = V 
and = 1- Observe that this is the same as the (synchronous) tail-equivalence relation 

on F. In other words, two elements £ = (£1,^2, • • •)> V = • • •) G (9F are ^-equivalent 

if and only if there is an m such that £ n = rj n for all n > m. Also note that if blZ(gb) 
then necessarily g G F 2 . So 1Z can also be regarded as the orbit-equivalence relation for the 
Fraction on <9F x Z restricted to <9F x {0}. 

Let a : 1Z — > F 2 be the cocycle a(gb,b) = g for g G F 2 , b G d¥. This is well-defined 
almost everywhere because the action of F 2 is essentially free. Because F 2 rx (d¥, v) has 
type I and stable type Illy, this cocycle is weakly mixing for F 2 . In other words, if 
F 2 rx (X, fi) is any ergodic pmp action then the equivalence relation TZ a defined on d¥ x X 
by g(b,x)lZ a (b,x) if -^-{b) = 1 is ergodic. This is the import of |BN10t Theorem 4.1]. 

Now let uj n : 1Z — > [0, 1] be the leafwise probability measure given by 



In other words, u n (-,b) is uniformly distributed over the set of all elements of the form gb 
with \g\ =2n and ^(6) = 1. In [BN101 Corollary 5.2 & Proposition 5.3] it is shown that 
Q = {a;„}^L 1 is pointwise ergodic in L 1 and satisfies the weak (l,l)-type maximal inequality. 
It follows from Theorem 13. II that if 
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then {Cn}^=i is pointwise ergodic in L log(L) for F 2 -actions. A short calculation reveal that 
( n is uniformly distributed on the sphere of radius In. This yields: 

Theorem 6.2. Let F rx (X,ll) be a pmp action. Then for any f G LlogL(X, /a), 

\S2n\~ 1 ^2 f°9 

\g\=2n 

converges pointwise a. e as n — >■ 00 to E[/|F 2 ] the conditional expectation of f on the sigma- 
algebra of F 2 -invariant measurable subsets. 

This theorem was proven earlier in |NS94] and jBu02] by different techniques. 



6.2.2 The double boundary action 

Next we analyze the action of F on its double boundary <9 2 F := d¥ x d¥. To begin, let v be 
the probability measure on the double boundary d 2 ¥ defined by 

du(b,c) = (2r)(2r - l) 2d - x dv{b)dv{c) 

where d > is the largest integer such that 6j = q for all % < d. A short calculation shows 
that v is F-invariant. Because the action F rx (<9F, v) is a strong F-boundary in the sense of 
[Ka03] , it follows that F rx (<9 2 F, v) is weakly mixing. 

We need to restrict the orbit-equivalence relation on <9 2 F to a fundamental domain. For 
convenience we choose the domain D equal to the set of all (b, c) G <9 2 F such that the 
geodesic from b to c passes through the identity element. In other words, b\ 7^ c\. Observe 
that 9(D) = (2^) v x u(D) = 1. 

It is clarifying to view D, v and the orbit-equivalence relation from a slightly different 
point of view. To do this, let $ : D — > S z be the map 

1 ' U \ c i+1 z>0 

Note that this is an embedding so we can identify D with its image in S z . Moreover $(-D) 
is the set of all sequences £ G S z such that £j 7^ £ i ^_ 1 for all i. Let D' denote $(D). 

Let v' = $*za Observe that v' is a Markov measure. Indeed let m < n be integers and 
for each i with m < i < n, let Sj G S so that 7^ for m < z < n. Let C(s m , . . . , s n ) be 
the cylinder set 

C(s m , . . . , s n ) = {£ G D' : & = 5^ Vm < % < n}. 

Then v'(C(s m , . . . , s n )) = (2r)~ 1 (2r — l) m-n . This formula completely determines 1/ by 
Caratheodory's Extension Theorem. 

If g G F, (6, c) G -D and g(b,c) = (gb,gc) G -D then (<7&)i 7^ (fl'c)i implies that we cannot 
have partial cancellation of g in both products gb and gc. In other words, we must either have 
that g — (b\ ■ ■ ■ 6 n ) _1 or g = (c\ ■ ■ ■ c n ) _1 for some n. Let us suppose that g = (61 • ■ • & n ) _1 - 
Then gb = (b n+ i, b n+2 , . . .), gc = (b' 1 , b~\, . . . , b± , ci, c 2 , . . .) (this uses that b\ 7^ C\ since 
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(b, c) G D) and §(gb,gc)i = $(&, c)j_ n for every i. Similarly, if g = (ci---c n ) 1 then 
$(gb, gc)i = $(&, c) i+n for every i. 

Let 1Z be the equivalence relation on D obtained by restricting the orbit-equivalence 
relation on <9 2 F. The previous paragraph implies that if 1Z' is the relation on D' = &(D) 
obtained by pushing forward 7Z under $ then TZ' is the same as the equivalence relation 
determined by the shift. To be precise, define T : D' — > D' by (T£)j = for all i. Then 
two sequences £,rj G D' are ^'-equivalent if and only if there is an n G Z such that £ = T n rj. 
Note that z/ is T-invariant and therefore ^'-invariant . 

Let a : TZ — > ¥ be the canonical cocycle given by a(g(b, c), (b, c)) = (7 for every g G 
F, (6, c) G -D. We can push forward a under $ to obtain a cocycle a' : 72/ — > ¥ given by 

f ifn>l 
a '(T n ^,0=< e ifn = 

[ £n£n+i ■ ■ if n < -1 

Because F rx (d 2 ¥, v) is weakly mixing, it follows that a and therefore a 1 are weakly 
mixing cocycles. Let u n be the leafwise measure on TZ' defined by u; n (T l £, £) = ^tj if 
< i < n and a; n = otherwise. By Birkhoff's ergodic theorem, Q = {u n }^ =1 is pointwise 
ergodic in L 1 and satisfies the weak (1, l)-type maximal inequality. It now follows from 
Theorem 13. II that if 




then {Cn}^=i is pointwise ergodic in Llog(L). A short calculation shows that 

1 " 

Cn = TtS^" 

n + 1 ' 

where <r n is the uniform probability measure on the sphere of radius n in F. So Theorem 13.11 
implies: 

Theorem 6.3. Let ¥ rx (X,fi) be a pmp action. Then for any f G L log L(X, /i), 

1 n 

i=0 

converges pointwise a. e as n — >• 00 to E[/|F] £/ie conditional expectation of f on the sigma- 
algebra of ¥-invariant measurable subsets. 

This theorem was proven earlier in |NS94j . |Gr99j and |Bu02j by different techniques. Of 
course, it also follows directly from Theorem I6.2I 
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6.3 Hyperbolic groups 



We now turn to briefly describe the application of our approach to establishing ergodic 
theorems for hyperbolic groups in a geometric setting. Full details will appear in |BN4j . and 
for simplicity we will mention here only a special case of the results established there. 

Theorem 6.4. Suppose T acts properly dis continuously by isometries on a CAT{— 1) space 
(X,dx)- Suppose there is an x G X with trivial stabilizer. Define a metric d on V by 
d(g,g') := dx(gx, g'x). Then there exists a family {n r } r>0 of probability measures on T such 
that 

1. there is a constant a > so that each k t is supported on the annulus {g G T : d(e, g) G 
[r — a,r + a]}, 

2. {ft r }r>o is a pointwise ergodic family in L p for every p > 1 and in LlogL. 

6.3.1 A brief outline : the equivalence relation, the cocycle, and the weights 

Let dT denote the Gromov boundary of (T,d). Via the Patterson-Sullivan construction, 
there is a quasi-conformal probability measure v on dT. So there are constants C, t> > such 
that 

C- 1 expi-vhfa- 1 )) < < Cexpt-t^GT 1 )) 

for every g G T and a.e. £ G dT where is the horofunction determined by £. To be precise, 

hz(g) = lim d(£ n ,g) - d(f n ,e) 

n— >oo 

where {£n}££Li is any sequence in F which converges to £. Properties of CAT(-l) spaces 
ensure that this limit exists [BH99J. 

The type of the action T rx (dT, v) encodes the essential range of the Radon-Nikodym 
derivative, and [Bol2] it is shown that this type is for some A G (0, 1]. If A G (0, 1), set 

flAto , fl = -log A (^(0), 

and set Ri(g,£) = +log (-^(£))- Using standard results, it can be shown that if A G (0, 1) 
then we can choose v so that R\(g,£) G Z for every g and a.e. £. 

In order to handle each case uniformly, set L = M if A = 1 and L = ZifAG(0,l). Then 
let T act on dT x L by 

9(Z,t) = (g^t-R x (g,0)- 

This action preserves the measure v X Q\ where 9\ is the measure on R satisfying d6i(t) = 
exp(t>t)dt and, for A G (0, 1), 9\ is the measure on Z satisfying 0\({n}) = \~ n . 

Given a, b G L, let [a, V\l C L denote the interval {a, a + 1, . . . , b} if L — Z and [a, ft] C M 
if L — M. Similar considerations apply to open intervals and half-open intervals. 
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For any real numbers r, T > 0, and (£, t) E dT x [0, T) £ , let 

r r (£, t) = {geT: al(g, e) - ^(#) - t < r, g' 1 ^, t) E dT x [0, T) L } 

and 

* r (Z,t) ■■= {g^&t) ser r (^)}. 

r r (£,£) is approximately equal to the intersection of the ball of radius r centered at the 
identity with the horoshell {g E T : — £ < /^(g) < T — £}. Of course, T r and *B r depend on 
T, but we leave this dependence implicit. 

The main steps in the proof of Theorem 16.41 are as follows 

1. The first main technical result is that if T are sufficiently large then the subset family 
*B is regular: there exists a constant C > such that for every r > and a.e. (£, t) E 
dTx [0,T) L , 

The weak (1,1) type maximal inequality for the family of uniform averages on 23 r (£, t) 
is then established using the general results in [BNllj . 

2. Next we let S a = {<S ra } r >o be the family of subset functions on dT x [0, T) L defined 
by 

5 ri0 (e,t):=»r(e,*)\»r-a(e,*) 

and observe that S a is also regular if a, T > are sufficiently large. Therefore the 
family of uniform averages on S rja (£,t) satisfies a weak (1,1) type maximal inequality. 

The second main technical result is that S a is asymptotically invariant. More precisely 
we let E denote the equivalence relation on dT x [0, T) l given by (£, t)E(£', t') if there 
exists g G T such that g(£,t) = (£',£')• R- eca U that [E] denotes the full group of E 
(that is, the group of all Borel isomorphisms on dT x [0, T) l with graph contained in 
E), and S r ^ a being asymptotically invariant means that there exists a countable set 
^> C [E] which generates the relation E such that 

lim \Srj^t) A^os r , a (e,t))i = o 

00 |«5 r ,a(^,*)| 



for a.e. (£, £) and for every ^ G ^. 

It now follows from the general results of [BN11] that the uniform averages over S r ^ a 
form a pointwise ergodic family Q = {u r } r> o in L 1 for the equivalence relation E. 

We let a : E — > T be the cocycle given by the action of T. First we show that 
T rv (dT, v) is weakly mixing (so T rx [X x dT, \i x u) is ergodic). This uses the fact 
that Poisson boundary actions are weakly mixing |AL05t IKa03] and that the action 
on (dT, v) is equivalent to a Poisson boundary action [CM07J. From [Bol2j, it follows 
that T rx (dT, v) has type III P and stable type III T for some p, r G (0, 1]. Therefore 
a is weakly mixing relative to a compact group action. So we can invoke Theorem 13.11 
and Theorem 15.11 of the present paper (as well as Theorem 15.21 based on [BNllj ) and 
thereby conclude the proof. 
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